AM9-99-0161 




IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re patent application of 
Girardot, et al. 
Serial No.: 09/551,402 
Filing Date: April 17, 2000 



Group Art Unit: 2776 
Examiner: Not Yet Assigned 



SYSTEM AND METHOD FOR SCHEMA-DRIVEN COMPRESSION OF 
gK^!^-UPI^GUAOE(XML)IX)CUME^ ^ 

Assistant Commissioner of Patents 
Washington, D.C. 20231 

SUBMISSION OF FORMAL DRAWINGS 




Sir - 

Submitted herewith are eight (8) sheets of formal drawings comprising figures 1 - 9 for 
ft. above-identified paten, apphcation. Please substitute these formal drawings for the drawngs 

which were filed with the application. 



Respectfully submitted, 





M. McGinn 
Registration No. 34,386 



Date: 

McGinn &'(}ibb, p.C. 
Intellectual Property Law 
1701 Clarendon Boulevard, Suite 100 
Arlington, Virginia 22209 
(703) 294-6699 
Customer No. 21254 
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THE SERVER GETS THE DTJ> OF THE DOCUMENT REQUESTED BY 
THE CLIENT. IT BUILDS THE CODE SPACES FROM THIS DTD 
ACCORDING TO A SPECIFIC DATA STRUCTURE. 
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THE SERVER PARSES THE DOCUMENT. EACH TIME IT ENCOUNTERS 
AN ELEMENT OR ATTRIBUTE NAME OR VALUE, IT SEARCHES ITS 
CORRESPONDING TOKEN IN THE CODE SPACES AND TRANSMITS IT 
TO THE CLIENT. 



THE CLIENT GETS THE DTD OF THE DOCUMENT IT REQUESTED. 
IT BUILDS THE CODE SPACES FROM THIS DTD ACCORDING TO A 
SPECIFIC DATA STRUCTURE (DIFFERENT FROM THE SERVER) 



THE CLIENT RECEIVES THE DOCUMENT. EACH TIME IT 
ENCOUNTERS AN ELEMENT OR ATTRIBUTE NAME OR VALUE TOKEN, 
IT SEARCHES ITS CORRESPONDING TEXT STRING IN THE CODE 
SPACES IN ORDER TO DECODE THE BINARY STRUCTURE. 
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FIG.1 




DOM TREE 

SPUTTING FIG.2 
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SERVER CREATES DATA STRUCTURES (HASH TABLES) 
FOR THE SERVER CODE SPACES. 



SERVER PARSES THE DTD. 



SERVER RLLS IN HIS CODE SPACES. 

I 



CLIENT CREATES DATA STRUCTURES (ARRAYS) 
FOR THE CUENT CODE SPACES. 



CLIENT PARSES THE DTD. 



CUENT RLLS IN HIS CODE SPACES. 
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FIG.3A 
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HASH TABLE FOR THE CODE SPACES ON THE SERVER SIDE 
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